/*
题目描述
写一个判断素数的函数，在主函数中输入一个整数，判断其是否是素数。

输入
一个大于1且小于100000000的整数m。

输出
如果m是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
*/
#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    for (int i = 2; i < n; i++)
    {
        if (n % i == 0){
            printf("not prime");
            return 0;
        }
    }
    printf("prime");
}